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ABSTRACT. Cantor’s theorem on power set inequality state bijection of 
any arbitrary set X onto P(X) does not exist and |X| < |P(X)| which 
is disproved by considering Bijection between binary numbers(B) and 
Power set of binary numbers(P(B)) proving |B| = |P(B)| which furthur 
gives possible solution Continuum Hypothesis and related open questions 
are given. 

In this paper only binary arithmatic is considered; B is set of Binary numbers 
and its power set is P(B);Binary numbers are equivalent to Natural numbers 
in decimal number system; set B can also be named as Natural numbers of 
Binary number system. Binary digits are represented as follows where i € B 
and n; € {0,1} 


S © 10'n; = «++ m100(10000) + r11 (1000) + 19(100) + ni (10) + no 
1=0 


=: -190(10)*° + m41(10)*" + m19(10)"° + n(10) + no 


1. BIJECTION BETWEEN SET OF BINARY NUMBERS(B) AND POWER SET OF 


BINARY 
NUMBERS(P(B)) 
f:B— P(B) 

ifn; =1thenie Z 
CO eae ' 

else i ¢ Z 

OR 
if mod 10'—2 mod 10*!=1 thenieé Z 
fv) =2ene 

else ig Z 


ee : if7€ Z then n; = 1 
“(Z) = > 10'n: 2 
f° (4) > . else n; = 0 


Proof for bijection. (a)Let x,y € Banda Fy, 


eee if ifa; =1thenice Z 
= 10°a; =X 4 € {0,1 
i. d : H(z) , ie i¢Z Sey 
oe ty if b; =1lthenie Z 
= Y- 10°); = V by € {0,1 
= Fly) = ¥o i a {0.1} 


since « # y there exists atleast one i implying a; 4 b; therefore for atleast one 


element (¢ € f(z) Ai ¢ f(y)) or (¢ ¢ f(x) At © f(y)) therefore f(x) 4 f(y). 
cAy => Tia Ab => (LE f(a) ATE SY) VCE Fle) AtE Fly) 
= fla) Ff) 
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TABLE 1. Mapping by function f : B > P(B) 


¥ £X) 
001011 {1,10,100} 
10000000 {111} 
< sOLOIOIOL | 44s M1101, 1d ts oF 
0 a 
SooNEuaGhel B 


(b)Let K € P(B) then 4f~!(K) € B 


= : ifie K then n; = 1 
-1(K) = S“1o!n, 2° : 1 
PS) » se else n; = 0 (1) 


7€ Band n; € {0,1} 


ifn; =1thenie Q 
else i ¢ Q 
from equation1 value of f~'(K) (nj =1 i€ P) 


f(f-"(K)) = of 


ifie K theniceQ 
else i ¢ Q 


f(f-(K)) =Q=Z 


f(f-"(K)) = of 


from (a) and (b) 
()\VZ € P(B),3f-(Z) eB => f(f(Z))=2 


(ii)Va,y € Bi(x =y) f(z) = fy) 
therefore f : B > P(B) is proved bijection. 


IMPLICATIONS 
Theorem1.1 and Definition1.1 are prerequisite to discuss implication 


Theorem 1.1 (Cantor’s Theorem). [3] |X| < |P(X)|, there is not bijection 
between X and P(X); where X is any set. 


Definition 1.1. Aleph hierarchy|1] is given as follows Cardinality of Natural 
numbers=Np < Ny < No <--- [2] 


Theorem 1.2. Any arbitary set X satisfies |X| < |P(X)| 


Proof. Considering bijection between B and P(B) (section 1) proved |B| = 
|P(B)| and disproving Cantor’s theorem 1.1. 


Theorem 1.3. No = 2%° 


Proof. Set B is eqvivalent to Decimal Natural numbers therefore 
(|B] = |P(B)|) => Xo = 2% 


Continuum Hypothesis(CH). [1] Continuum Hypothesis states 28° = Xy 
by theorem 1.3 which can be written as No = X; clearly it is contradictory to 
definition of Cardinal numbers(aleph hierarchy) 1.1. 

Two possible solutions can be stated as follows: 


(1) If CH true and Aleph hierarchy is false; 
No =P 

(2) else CH is false and Aleph hierarchy is true; 
Qro<Ny 


OPEN QUESTIONS 


e Can transfinite set thoery and Cantor’s Argument be proved false? 
since logical deduction cantor used are based on inequality |X| < 
|P(X)| which is proved false. 

e Does every infinite set X satisfy |X| = |P(X)|,i-c. for all k (XN, = 2*)? 

e Solution to Continuum Hypothesis and its Implications to cardinal 
numbers. 

e Bijection between Real numbers and Natural numbers OR proof for 
existence or not existence of bijection between real numbers and natural 
numbers. 
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